- hitting set
- множество представителей
Англо-русский словарь промышленной и научной лексики. 2014.
hitting set
Смотреть что такое "hitting set" в других словарях:
Hitting set — The hitting set problem is an NP complete problem in set theory.For a given list of sets, a hitting set is a set of elements so that each set in the given list is touched by the hitting set.In the hitting set problem, the task is to find a small… … Wikipedia
Hitting set — Dieser Artikel oder Abschnitt ist nicht hinreichend mit Belegen (Literatur, Webseiten oder Einzelnachweisen) versehen. Die fraglichen Angaben werden daher möglicherweise demnächst gelöscht. Hilf Wikipedia, indem du die Angaben recherchierst und… … Deutsch Wikipedia
Hitting-Set-Problem — Das Hitting Set Problem ist ein NP vollständiges Problem aus der Mengentheorie. Es gehört zur Liste der 21 klassischen NP vollständigen Probleme von denen Richard M. Karp 1972 die Zugehörigkeit zu dieser Klasse zeigen konnte. Gegeben ist eine… … Deutsch Wikipedia
K-approximation of k-hitting set — In computer science, k approximation of k hitting set is an approximation algorithm for weighted hitting set. The input is a collection S of subsets of some universe T and a mapping W from S to non negative numbers called the weights of the… … Wikipedia
Set cover problem — The set covering problem is a classical question in computer science and complexity theory. As input you are given several sets. They may have some elements in common. You must select a minimum number of these sets so that the sets you have… … Wikipedia
Hitting time — In the study of stochastic processes in mathematics, a hitting time (or first hit time) is a particular instance of a stopping time, the first time at which a given process hits a given subset of the state space. Exit times and return times are… … Wikipedia
set — set1 W1S1 [set] v past tense and past participle set present participle setting ▬▬▬▬▬▬▬ 1¦(put)¦ 2¦(put into surface)¦ 3¦(story)¦ 4¦(consider)¦ 5¦(establish something)¦ 6¦(start something happening)¦ 7¦(decide something)¦ … Dictionary of contemporary English
set — 1 /set/ verb past tense and past participle set PUT DOWN 1 PUT (transitive always + adv/prep) to carefully put something down somewhere, especially something that is difficult to carry: set sth down/on etc: She set the tray down on a table next… … Longman dictionary of contemporary English
Feedback Vertex Set — Der Begriff Feedback Vertex Set bzw. kreiskritische Knotenmenge bezeichnet in der Komplexitätstheorie ein graphentheoretisches Entscheidungsproblem, das NP vollständig ist. Definition Es fragt, ob es zu einem ungerichteten Multigraphen G = (V,E) … Deutsch Wikipedia
First-hitting-time model — In statistics, first hitting time models are a sub class of survival models. The first hitting time, also called first passage time, of a set A with respect to an instance of a stochastic process is the time until the stochastic process first… … Wikipedia
drum set — drum ,set noun count AMERICAN a set of drums and CYMBALS (=round metal plates that you play by hitting them with a stick) … Usage of the words and phrases in modern English
